Scalable Minimum-Cost Balanced Partitioning of Large-Scale Social Networks: Online and Offline Solutions
نویسندگان
چکیده
منابع مشابه
Divide and Conquer: Partitioning Online Social Networks
Online Social Networks (OSNs) have exploded in terms of scale and scope over the last few years. The unprecedented growth of these networks present challenges in terms of system design and maintenance. One way to cope with this is by partitioning such large networks and assigning these partitions to different machines. However, social networks possess unique properties that make the partitionin...
متن کاملTowards large-scale social networks with online diffusion provenance detection
In this paper we study a new problem of online discovering diffusion provenances in large networks. Existing work on network diffusion provenance identification focuses on offline learning where data collected from network detectors are static and a snapshot of the network is available before learning. However, an offline learning model does not meet the need for early warning, real-time awaren...
متن کاملBridging Online and Offline Social Networks: Multiplex Analysis
We show that three basic actor characteristics, namely normalized reciprocity, three cycles, and triplets, can be expressed using an unified framework that is based on computing the similarity index between two sets associated with the actor: the set of her/his friends and the set of those considering her/him as a friend. These metrics are extended to multiplex networks and then computed for tw...
متن کاملPerforming Online and Offline: How DJs Use Social Networks
Music and online Social Network Sites (SNS) are closely intertwined in popular culture, but we know relatively little about how performers use and take advantage of such social systems. This paper investigates this space by exploring how professional DJs leverage SNS in their work. It adopts a long term mixed-methods ethnographic approach encompassing semi-structured interviews, supported by st...
متن کاملScalable Link Prediction in Online Social Networks
We describe a link prediction method based on a scalable community detection algorithm. It can be used to recommend new links in a real world social network with millions of users. Using a Hadoop cluster, we test our implementation on a Twitter user network containing 40 million users and 1.4 billion connections. We show that communities detected can then be used to recommend new users to follo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2018
ISSN: 1045-9219
DOI: 10.1109/tpds.2017.2694835